#include <iostream>
#include <vector>
using namespace std;

bool canJump(vector<int> &nums)
{
	int can_end=nums.size()-1;
	for(int now=nums.size()-2;now >=0;--now){
		if(now+nums[now] >= can_end){
			can_end=now;
		}
	}
	if(can_end == 0){
		return true;
	}
	return false;
}	


int main(int argc, char *argv[])
{
	
	return 0;
}

